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CONTROL NODE HANDOVER IN RADIO ACCESS 

NETWORK 

BACKGROUND 

This application is related to siiWtaneously-filed United States Patent 

Application Serial No. 09/ , (attofoey docket: 2380-200/BR40369), entitled 

"Balancing Loads on Telecommunication\Links", which is incorporated herein by 
reference in its entirety. \ 

1. FIELD OF THE INVENTION 

The present invention pertains to radio access telecommunications networks 
having control nodes, and particular to the handover of a control of a connection from 
one control node to another control node of the radio access network. 

2. RELATED ART AND OTHER CONSIDERATIONS 

In a typical cellular radio system, mobile user equipment units (UEs) 
communicate via a radio access network (RAN) to one or more core networks. The 
user equipment units (UEs) can be mobile stations such as mobile telephones ("cellular" 
telephones) and laptops with mobile termination, and thus can be, for example, portable, 
pocket, hand-held, computer-included, or car-mounted mobile devices which 
communicate voice and/or data with radio access network. 

The radio access network (RAN) covers a geographical area which is divided 
into cell areas, with each cell area being served by a base station. A cell is a 
geographical area where radio coverage is provided by the radio base station equipment 
at a base station site. Each cell is identified by a unique identity, which is broadcast in 
the cell. The base stations communicate over the air interface (e.g., radio frequencies) 
with the user equipment units (UE) within range of the base stations. In the radio 
access network, several base stations are typically connected (e.g., by landlines or 


microwave) to a radio network controller (RNC). The radio network controller, also 
sometimes termed a base station controller (BSC), supervises and coordinates various 
activities of the plural base stations connected thereto. The radio network controllers 
are typically connected to one or more core networks. 

One example of a radio access network is the Universal Mobile 
Telecommunications (UMTS) Terrestrial Radio Access Network (UTRAN)- The 
UTRAN is a third generation system which in some respects builds upon the radio 
access technology known as Global System for Mobile communications (GSM) 
developed in Europe. UTRAN is essentially a wideband code division multiple access 
(W-CDMA) system. 

As those skilled in the art appreciate, in W-CDMA technology a common 
frequency band allows simultaneous communication between a user equipment unit 
(UE) and plural base stations. Signals occupying the common frequency band are 
discriminated at the receiving station through spread spectrum CDMA waveform 
properties based on the use of a high speed, pseudo-noise (PN) code. These high speed 
PN codes are used to modulate signals transmitted from the base stations and the user 
equipment units (UEs). Transmitter stations using different PN codes (or a PN code 
offset in time) produce signals that can be separately demodulated at a receiving station. 
In a phenomena know as diversity, the high speed PN modulation also allows the 
receiving station to advantageously generate a received signal from a single transmitting 
station by combining several distinct propagation paths or "legs" of the transmitted 
signal. In CDMA, therefore, a user equipment unit (UE) need not switch frequency 
when handoff of a connection is made from one cell to another. As a result, a 
destination cell can support a connection to a user equipment unit (UE) at the same time 
the origination cell continues to service the connection. Since the user equipment unit 
(UE) is always communicating through at least one cell during handover, there is no 
disruption to the call. Hence, the term "soft handover." In contrast to hard handover, 
soft handover is a "make-before-break" switching operation. 

There are several interfaces of interest in the UTRAN. The interface between the 
radio network controllers (RNCs) and the core network(s) is termed the "Iu" interface. 
The interface between a radio network controller (RNC) and its base stations (BSs) is 
termed the 'Tub" interface. The interface between the user equipment unit (UE) and the 
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base stations is known as the "air interface" or the "radio interface" or M Uu interface". 
An interface between radio network controllers (e.g., between a Serving RNC [SRNC] 
and a Drift RNC [DRNC]) is termed the "Iur" interface. 

Thus, a network such as a W-CDMA system has numerous nodes which are 
interconnected, for example numerous radio network controller (RNC) nodes which are 
connected by inter-RNC links. Typically, one radio network controller node (RNC), 
denominated as the serving RNC or SRNC, is assigned to control a connection. In this 
regard, the serving RNC or SRNC is responsible for handling the quality of the 
connection (e.g., termination point of the layer 2 transmission protocols such as the 
RLC protocol, serves as a decision-taker when the mobile should change data rate; and 
various administrative functions (such as logging how much the user should be charged 
for a particular connection, etc.). The connection is between a first party, which is a 
mobile party (e.g., mobile station or user equipment unit), and another party (which 
may either be a mobile party or a fixed party [e.g., in the PLMN]). The connection can 
have plural legs involving different base stations in view of the diversity capabilities 
mentioned above. Moreover, as explained below, the connection (with its possibly 
plural legs) may be routed to its SRNC over one or more inter-RNC links and through 
several radio network controller nodes, some of which may function as drift RNCs 
(DRNCs). 

When a new connection is requested in a network, the system typically tries to 
set up the connection through the shortest path, thus making the closest network node 
an anchor (e.g., serving RNC or SRNC) for the connection. But as the user equipment 
unit (UE) involved in the connection travels geographically, one or more legs of the 
connection may be established through different (e.g., newly utilized) base stations to 
provide the diversity capability mentioned above. 

If the user equipment unit (UE) travels sufficiently far, the new cell into which it 
ventures may be covered by a new base station for the connection. That new base 
station may, in turn, be controlled by another radio network controller node (i.e., a RNC 
which is not the SRNC for the connection). In such situation, the newly involved RNC 
becomes a drift RNC (DRNC) for the leg of the connection extending into the new cell. 
In such case, and as used herein, the term "connection" can refer to and encompass one 
or more of the legs of the connection in the radio access network. The serving RNC 


# 


4 

(SRNC) still controls the connection using signaling transmitted over one or more inter- 
RNC link(s) (e.g., over the Iur interface) which connect the SRNC and the DRNC. For 
example, connection combining and connection splitting operations are performed at 
the SRNC for the connection {see, United States Patent Application Serial Number 
5 09/979,866 filed November 26, 1997, entitled "Multistage Diversity Handling For 

CDMA Telecommunications", which is incorporated herein by reference in its entirety). 

After a first DRNC is established with respect to connection involving a user 
equipment unit (UE), the user equipment unit (UE) may travel even further into a cell 
controlled by yet another RNC. As a leg for the connection with the user equipment 
10 unit (UE) is established in this further cell, this another RNC then will become a second 
DRNC for the connection. In such case, the second DRNC is two "hops" away from 
the SRNC. In other words, the second DRNC is connected by two inter-RNC links to 
the SNRC. Further travel of the user equipment unit (UE) may invoke yet further 
DRNCs in an almost telescoping manner. 

15 If the user equipment unit (UE) travels sufficiently far, e.g., so far that a 

preponderance of the legs of the connection are routed to the SRNC through one or 
more DRNCs, consideration can be given whether the role of the SRNC should be 
moved over or relocated to one of the DRNCs. In such consideration, a determination 
is made whether the original SRNC should hand over control of the connection to a 

20 qualifying one of the DRNCs involved in the connection, e.g., a target SRNC. Such 
moveover is discussed, e.g., in United States Patent Application Serial Number 
09/980,013 filed November 26, 1997, entitled "Diversity Handling Moveover For 
CDMA Telecommunications", which is incorporated herein by reference in its entirety. 
See, also, United States Patent Application Serial Number 09/035,788 filed March 6, 

25 1998, entitled "Telecommunications Inter-Exchange Congestion Control", and United 
States Patent Application Serial Number 09/035,821 filed March 6, 1998, entitled 
"Telecommunications Inter-Exchange Measurement Transfer", both of which are 
incorporated herein by reference in their entirety. 

A system such as a W-CDMA system supports a wide range of users and 
30 services. The characteristics of the system can produce very heavily loaded networks. 
In order to utilize the networks optimally, it is of paramount importance to reduce 
unnecessary load in and between the control nodes (e.g., RNCs) of the network. 


Utilization of a Serving RNC (SRNC) involves at least two different potential 
(and possibly competing) load considerations. A first load consideration is that, as the 
user equipment unit (UE) travels farther from the SRNC to involve an increasing 
number of DRNCs, there is an exponential increase in both (1) the information stored at 
the SRNC regarding the connection, and (2) the load over time on the Iur links (e.g., the 
inter-RNC links) connecting the SRNC with the DRNCs. Consequentially, to avoid 
overload on the Iur links, inter-RNC handover should be performed as the user 
equipment unit (UE) moves farther from the SRNC. However, as a second load 
consideration, when the responsibility for the user connection is handed over to another 
RNC, e.g., a target SRNC, a certain amount of signaling between and processing in the 
involved network nodes (e.g., the original SRNC and the target SRNC) occurs. 

Some strategies for controllink inter-RNC handover have been proposed. One 
strategy is presume that a constant nunfoer of RNC hops should justify the inter-RNC 
handover. But this strategy can lead to Unnecessary handovers since a handover might 
be performed even if the Iur links are very \ghtly loaded. On the other hand, strategies 
that never perform inter-RNC handover will^Vost likely, eventually overload at least 
some of the Iur links. 

What is needed, therefore, and an object of the present invention, is a technique 
which judiciously controls inter-control node handovers of a radio access network by 
invoking various load considerations. 


TtRTF,F SUMMARY OF THE IN VENTION 

A telecommunications system has a radio access network comprising plural 
control nodes and inter-control node links for connecting the plural control nodes. A 
handover selection function makes a selection regarding which connection (of plural 
connections handled by the radio access network) should have control thereof moved 
from a first control node (e.g., current SRNC) to another of the plural control nodes 
(e.g., target SRNC) to alleviate congestion on an overloaded one of the inter-control 
node links. 

The selection includes a determination of a cost for each of the connections 
carried by the overloaded link. The cost of each of the connections carried by the 
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overloaded link is a product of a number of inter-control links involved in the 
connection and an inter-control link bandwidth required by the connection. The 
handover selection function particularly determines a most costly one of the 
connections carried by the overloaded link, and further determines a target one of the 
plural control nodes to which the control of the most costly connection can be handed 
over. In accordance with one aspect of the invention, the target control node is a control 
node involved in the candidate connection which is farthest from the first control node 
(e.g., current SRNC node). 

In a preferred first mode of the invention, the handover selection function can be 
located at a core network control node, but in a second mode can also be located at a 
control node of the radio access network. 


BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention will 
be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

Fig. 1 is schematic view of non-limiting, example and representative mobile 
communications system in which the present invention may be advantageously 
employed. 

Fig. 2 is a partially schematic, partially diagrammatic view showing generically, 
in the context of the system of Fig. 1 , performance of various handover-related 
processes and functions performed by either radio access network control nodes or by 
radio access network control nodes in conjunction with core network node(s). 

Fig. 2A is a partially schematic, partially diagrammatic view showing, in the 
context of the system of Fig. 1, a first mode of the invention wherein the various 
handover-related processes and functions are performed by radio access network control 
nodes in conjunction with core network node(s). 
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Fig. 2B is a partially schematic, partially diagrammatic view showing, in the 
context of the system of Fig. 1, a second mode of the invention wherein the various 
handover-related processes and functions are performed primarily by radio access 
network control nodes which obtain network topology information from core network 
5 node(s). 

Fig. 3 A is a flowchart which shows, e.g., example basic steps included in a 
handover selection function in accordance with the first mode of the present invention. 

Fig. 3B is a flowchart which shows, e.g., example basic steps included in a 
handover selection function in accordance with the second mode of the present 
^ 10 invention. 

^ Fig. 4A - Fig. 4E are schematic views depicting portions of the example mobile 

FU communications system and illustrating a time sequenced execution of aspects of the 

S3 handover selection function of the present invention generic both to the first and second 

modes. 

rU 15 Fig. 5 A is a simplified function block diagram of a portion of a UMTS 

Z Terrestrial Radio Access Network, including a user equipment unit (UE) station; a radio 

S network controller; and a base station, suitable for the first mode of the invention. 

Fig. 5B is a simplified function block diagram of a portion of a UMTS 
Terrestrial Radio Access Network, including a user equipment unit (UE) station; a radio 
20 network controller; and a base station, suitable for the second mode of the invention. 

Fig. 6 A is a schematic view of an example RNC node configured for the first 
mode of the invention. 

Fig. 6B is a schematic view of an example RNC node configured for the first 
mode of the invention. 


nFTATT FD DESC RIPTION 

In the following description, for purposes of explanation and not limitation, 
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specific details are set forth such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
5 descriptions of well known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. 

The present invention is described in the non-limiting, example context of a 
universal mobile telecommunications (UMTS) 10 shown in Fig. 1. A representative, 
connection-oriented, external core network, shown as a cloud 12 may be for example 
10 the Public Switched Telephone Network (PSTN) and/or the Integrated Services Digital 
Network (ISDN). A representative, connectionless-oriented external core network 
%Q shown as a cloud 14, may be for example the Internet. Both core networks are coupled 

i /J to their corresponding service nodes 16. The PSTN/ISDN connection-oriented 

[U network 12 is connected to a connection-oriented service node shown as a Mobile 

Sj 15 Switching Center (MSC) node 18 that provides circuit-switched services. The Internet 

connectionless-oriented network 14 is connected to a General Packet Radio Service 
u (GPRS) node 20 tailored to provide packet-switched type services which is sometimes 

j y referred to as the serving GPRS service node (SGSN). 

D Each of the core network service nodes 18 and 20 connects to a UMTS 

20 Terrestrial Radio Access Network (UTRAN) 24 over a radio access network (RAN) 

interface referred to as the Iu interface. UTRAN 24 includes one or more radio network 
controllers (RNCs) 26. For sake of simplicity, the UTRAN 24 of Fig. 1 is shown with 
only two RNC nodes, particularly RNC 26, and RNC26 2 . Each RNC 26 is connected to 
a plurality of base stations (BS) 28. For example, and again for sake of simplicity, two 
25 base station nodes are shown connected to each RNC 26. In this regard, RNC 26! 

serves base station 28 M and base station 28^, while RNC 26 2 serves base station 28 2 _i 
and base station 28 2 . 2 . It will be appreciated that a different number of base stations can 
be served by each RNC, and that RNCs need not serve the same number of base 
stations. Moreover, Fig. 1 shows that each RNCs is connected to one or more other 
30 RNCs over an Iur interface, e.g., RNC 26 } and RNC 26 2 connected to one another over 
the Iur interface in the URAN 24. 


A user equipment unit (UE), such as user equipment unit (UE) 30 shown in Fig. 
1, communicates with one or more base stations (BS) 28 over a radio or air interface 32. 
Each of the radio interface 32, the Iu interface, the Iub interface, and the lur interface 
are shown by dash-dotted lines in Fig. 1. 

Preferably, radio access is based upon wideband, Code Division Multiple Access 
(WCDMA) with individual radio channels allocated using CDMA spreading codes. Of 
course, other access methods may be employed. WCDMA provides wide bandwidth 
for multimedia services and other high transmission rate demands as well as robust 
features like diversity handoff and RAKE receivers to ensure high quality. Each user 
mobile station or equipment unit (UE) 30 is assigned its own scrambling code in order 
for a base station 28 to identify transmissions from that particular user equipment unit 
(UE) as well as for the user equipment unit (UE) to identify transmissions from the base 
station intended for that user equipment unit (UE) from all of the other transmissions 
and noise present in the same area. 

Different types of control channels may exist between one of the base stations 28 
and user equipment units (UEs) 30. For example, in the forward or downlink direction, 
there are several types of broadcast channels including a general broadcast channel 
(BCH), a paging channel (PCH), a common pilot channel (CPICH), and a forward 
access channel (FACH) for providing various other types of control messages to user 
equipment units (UEs). In the reverse or uplink direction, a random access channel 
(RACH) is employed by user equipment units (UEs) whenever access is desired to 
perform location registration, call origination, page response, and other types of access 
operations. The random access channel (RACH) is also used for carrying certain user 
data, e.g., best effort packet data for, e.g., web browser applications. 

As set up by the control channels, traffic channels (TCH) are allocated to carry 
substantive call communications with a user equipment unit (UE). Some of the traffic 
channels can be common traffic channels, while others of the traffic channels can be 
dedicated traffic channels (DCHs). 

The present invention particularly involves a handover selection function 200 
which is depicted in Fig. 2 as cooperating with a connection control process 202 and a 
handover process 204. When connection control process 202 indicates that a new 
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connection would result in an overload on an inter-control node link (e.g, Iur link) 
connecting radio network control nodes, in accordance with the present invention the 
handover selection function 200 makes a selection regarding which of plural 
connections handled by the radio access network should have control thereof moved 
from a first control node (e.g., current SRNC) to another of the plural control nodes 
(e.g., target SRNC) to alleviate congestion on an overloaded one of the inter-control 
node links. The selection includes a determination of a cost for each of the connections 
carried by the overloaded link. The cost of each of the connections carried by the 
overloaded link is a product of a number of inter-control links involved in the 
connection and an inter-control link bandwidth required by the connection. The 
handover selection function particularly determines a most costly one of the 
connections carried by the overloaded link, and further determines a target one of the 
plural control nodes to which the control of the most costly connection can be handed 
over. 

Fig. 2 generically represents that the handover selection function 200, connection 
control process 202, and handover process 204 can be distributed over a combination of 
radio access network control nodes and core network nodes (CCN), or performed 
primarily by radio access network control nodes [which obtain network topology 
information from core network node(s) CNN]. As explained above with reference to 
Fig. 1, the core network node CCN can be a mobile switching center (MSC) or a SGSN 
node (Serving GPRS Support Node) directly connected to several radio network control 
(RNC) nodes, and having authority to decide over what paths data shall be routed 
towards the user equipment unit (UE) 30. Fig. 2A and Fig. 2B respectively depict first 
and second example modes of the invention for implementing the generic scheme of 
Fig. 2. 

In the first mode represented in Fig. 2A, the connection control process 202 and 
the handover process 204 are preformed at a radio access network control node, but the 
first mode version of the handover selection function 200 A is performed at a core 
network node (CN). The first mode of Fig. 2A further involves radio access network 
control node performing a handover selection communication process 206 when the 
connection control process 202 determines that the handover selection function 200A 
should be performed by the core network node CNN. Basically the handover selection 
communication process 206 sends a handover selection request message 210 to the 


handover selection function 200A of the core network node CNN. The handover 
selection function 200A performs basic steps such as those hereinafter described with 
reference to Fig. 3A. After the handover selection function 200A has completed its 
execution, the handover selection function 200A returns its directives regarding the 
5 handover in a handover selection response message 212. 

In the second mode represented in Fig. 2B, the second mode version of the 
handover selection function 200B along with the connection control process 202 and the 
handover process 204 are preformed at a radio access network control node. However, 
in order to gain certain network topology-related information, the handover selection 

10 function 200B must consult a topology maintenance function 208 located at the core 
network control node (CN). Fig. 2B shows handover selection function 200B sending a 
network topology request message 220 to topology maintenance function 208, and in 
response receiving a network topology request message 222. The handover selection 
function 200 uses the information provided in the network topology request message 

15 222 in the manner hereinafter described with reference to Fig. 3B. 

Turning first to the first mode generally illustrated in Fig. 2A, basic steps 
included in handover selection function 200 are depicted in the flowchart of Fig. 3 A. 
These basic steps, as well as basic steps of the second mode as hereinafter described 
with reference to Fig. 3B, are discussed in the context of the representative radio access 

20 network scenario depicted in Fig. 4A - Fig. 4E. Fig. 4A shows an example, non- 
limiting configuration of certain aspects of a radio access network, such as the UTRAN 
type of radio access network of Fig. 1 . Fig. 4A particularly shows four radio network 
controller (RNC) nodes, specifically RNQ, RNC 2 , RNC 3 , and RNC 4 . Each of the four 
radio network controller (RNC) nodes RNC 1? RNC 2 , RNC 3 , and RNC 4 can take the 

25 form of RNC nodes 26 described with reference to Fig. 1 - Fig. 6, for example. Each 
radio network controller RNC is connected to a core network node CN by an Iu 
interface link. Specifically, RNC! is connected to the core network node CN by link 
lu x m 9 RNC 2 is connected to the core network node CN by link Iu 2 ; RNC 3 is connected to 
the core network node CN by link Iu 3 ; and, RNC 4 is connected to the core network node 

30 CN by link Iu 4 . The core network node CN can be a node such as the mobile switching 
center (MSC) node 18 or the Serving GPRS (SGSN) node 20 of Fig. 1, for example. 
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Each radio network controller RNC is connected to one or more adjacent radio 
network controllers via a bidirectional Iur interface link. Specifically, radio network 
controller RNC t is connected to radio network controller RNC 2 by link Iur^ radio 
network controller RNC 2 is connected to radio network controller RNC 3 by link Iur 2 ; 
5 and, radio network controller RNC 3 is connected to radio network controller RNC 4 by 
link Iur 3 . It is overload or congestion on the links Iur l5 Iur 2 , and Iur 3 that is addressed 
and solved by the handover selection function 200 (both handover selection functions 
200A and 200B) of the present invention. 

Fig. 4A further shows the existence of certain connections, particularly 
10 connections d - C 5 . The location of the block containing the connection number C x in 
Fig. 4A denotes the geographical position of the user equipment unit (UE) involved in 
the connection. For example, at the time shown in Fig. 4A, the user equipment unit 
(UE) involved in connection C x is in a cell which is controlled by RNQ. Moreover, as 
specified by the notation SRNC: RNQ in the block of connection Q, radio network 
15 controller RNC! is the serving RNC for connection C x (and thus is in control of the 

connection insofar as the radio access network is concerned). Since the user equipment 
unit (UE) for connection C x is in a cell of a base station controlled by radio network 
controller RNC! and the SRNC for connection Q is radio network controller RNC l9 the 
number of hops utilized by connection C x is zero. The block for connection Ci in Fig. 
20 4 A also indicates that the bandwidth required for connection C, is 6 Mbit. 

Four other connections are also illustrated in Fig. 4A, each being depicted by a 
separate block. Two connections (connection C 2 and connection C 3 ) are shown as in 
Fig. 4A having their user equipment units (UEs) in a cell whose base station is 
controlled by radio network controller RNC 2 . Of these, connection C 2 has radio 
25 network controller RNCj as its SRNC, and thus for connection C 2 there is one hop (i.e., 
one link Iuri) between radio network controller RNC 2 (which serves as the DRNC) and 
radio network controller RNCi (which is the SRNC). Connection C 3 , on the other hand, 
has radio network controller RNC 2 as its SRNC, and accordingly there are no hops. 
Both connection C 2 and connection C 3 are 5 Mbit connections. 

30 Two other connections (connection C 4 and connection C 5 ) are shown as in Fig. 

4A having their user equipment units (UEs) in a cell whose base station is controlled by 
radio network controller RNC 3 . Of these, connection C 4 has radio network controller 
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RNC, as its SRNC, and thus for connection C 4 there are two hops (i.e., link Iur, and link 
Iur2) between radio network controller RNC 3 (which serves as the DRNC) and radio 
network controller RNQ (which is the SRNC). Connection C 5 , on the other hand, has 
radio network controller RNC 3 as its SRNC, and accordingly there are no hops. Both 
5 connection C 4 and connection C 5 are 5 Mbit connections. 

In the illustrated example of Fig. 4 A - Fig. 4E, each of the Iur links has a total 
bandwidth limit of 10 Mbit/s. In the Fig. 4A scenario, the current load for link Iurj is 
10 Mbit; the current load for link Iur 2 is 5 Mbit; the current load for link Iur 3 is 0 Mbit. 
Thus, in the scenario shown in Fig. 4A, no Iur link is overloaded. 

Fig. 4B shows a scenario which can occur subsequently to Fig. 4A — the user 
equipment unit (UE) involved in connection C 2 moves to a cell whose base station is 
controlled by radio network controller RNC 3 . After the user equipment unit (UE) 
involved in connection C 2 moves into the jurisdiction of radio network controller RNC 3 , 
there are two hops for connection C 2 . Fortunately, for the scenario of Fig. 4B, no Iur 
link is yet overloaded. For example, the load on link Iur 2 is now 10 Mbit, since in Fig. 
4B link Iur 2 carries both connection C 2 and connection C 4 . Thus, the 10 Mbit capacity 
of link Iur 2 is not yet exceeded. 

Fig. 4C shows a subsequent scenario in which the user equipment unit (UE) 
involved in connection C 2 moves even further, i.e., into a cell whose base station is 
controlled by radio network controller RNC 4 . After the user equipment unit (UE) 
involved in connection C 2 moves into the jurisdiction of radio network controller RNC 4 , 
there are three hops for connection C 2 . The load on link Iur 2 is thus unchanged; the load 
on link Iur 3 increases from zero to 5 Mbit. However, none of the links Iur in Fig. 4C are 
overloaded (i.e., none carry greater than 10 Mbit). 

25 Fig. 4D shows a subsequent scenario in which the user equipment unit (UE) 

involved in connection C 5 also moves into a cell whose base station is controlled by 
radio network controller RNC 2 . In the scenario of Fig. 4D, the link Iur 2 would become 
overloaded if it were to carry both connection C 4 , connection C 2 , and connection C 5 . In 
the scenario of Fig. 4D, the total load on link Iur! is 10 Mbit; the total load on link Iur 2 

30 would be 15 Mbit; and the total load on link Iur 3 is 5 Mbit. 
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The basic steps involved in the first mode of the invention are shown in Fig. 3 A. 
The connection control process 202 monitors, at step 202-1 thereof, the connections 
which it supervises. A request for establishment of a new connection (e.g., initiating a 
first leg of a connection or a new leg of an existing connection) is detected at step 202- 
5 2. Each cell change for a user equipment unit (UE) in the foregoing scenarios of Fig. 
4A - Fig. 4D, for example, was detected at step 202-2. When there is a request for a 
new connection or new leg of an existing connection, at step 202-3 the connection 
control process 202 determines whether the new connection (or new leg of an existing 
connection) would result in an overload on any inter-control node link, e.g., Iur link. If 
10 the requested new connection does not result in an over load of any inter-control node 
link, then (at step 202-4) the connection control process 202 adds the connection, there 
being no need to have an inter-RNC moveover. 

For all UE moves in the foregoing scenarios except the move of the user 
equipment unit (UE) involved in connection C 5 , the connection control process 202 

15 determined at step 202-3 that there was no Iur link overload. However, when the user 
equipment unit (UE) involved in connection C 5 moves into the jurisdiction of radio 
network controller RNC 2 , at step 202-3 of connection control process 202 it is surmised 
that the addition of a leg for connection C 5 would result in the aforedescribed overload 
on inter-control node link Iur 2 . In the first mode of the invention, such determination of 

20 potential overload invokes the handover selection communication function 206. 

The handover selection communication function 206 prepares and sends the 
handover selection request message 210 (see also Fig. 2 A) to the handover selection 
function 200A of the core network node CNN. The handover selection request message 
210 includes the information that handover selection function 200 A requires for its 

25 basic execution, including an identity of the potentially overloaded link and the 
topology of the subnetwork of the radio control node which issues the handover 
selection request message 210. Further for each connection the handover selection 
function 200A executing at the core network control node (CN) needs to know the data 
path to the target RNC (e.g., the data path from the MSC to the SRNC, from the SRNC 

30 to a first DRNC, from the first DRNC to the next DRNC, etc.). In addition, the 
handover selection function 200B needs to know the required bandwidth and 
connection quality requirements (quality class, etc.). The handover selection function 
200A performs basic steps (also shown in Fig. 3 A), and upon completion of its 
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execution returns its directives regarding the handover in the handover selection 
response message 212. 

An early step performed by handover selection function 200A is obtaining the 
network topology-related information necessary for performing the handover selection 
function 200A. This network topology-related information includes not only the 
topology of the network, but also such information items as the bandwidth limit on each 
Iur link, what connections are being carried on each Iur link, and the bandwidth of each 
such connection. This network topology-related information is readily known to the 
core network control node (CN). 

In the performance of its execution, handover selection function 200A 
determines at step 200-1 the cost of each connection over the inter-control node link 
(Iur link) which is overloaded. As employed herein, "overloaded" means that a link 
suffers from overload, or faces a potential of overload if a connection or leg of a 
connection were to be added. The cost for each of the connections carried on the 
overloaded link is a product of a number of inter-control links involved in the 
connection and an inter-control link bandwidth required by the connection. The cost for 
connection C x over overloaded link Iur y is as shown in Expression 1 . 

Expression 1 : Cost C x = (number of hops) x (Iur y bandwidth for C x ) 

In the situation contemplated in Fig. 4D, there are three connections C 2 , C 4 , and 
C 5 which are carried by the overload link Iur 2 . The cost for each of connection C 2 , C 4 , 
and C 5 as determined at step 202-1 are as follows: 

Cost C 2 = 5 x 3 = 15 Mbit 

CostC 4 = 5x2 = 10 Mbit 

Cost C 5 = 5 x 1 = 5 Mbit 

At step 200 A-2 the handover selection function 200 determines which of the 
connections utilizing the overloaded inter-node link is the most expensive (e.g., most 
costly) connection. From the foregoing cost calculations, connection C 2 is clearly the 
most expensive connection in the Fig. 4D scenario. Therefore, in accordance with step 
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200A-2, connection C 2 becomes the candidate connection to have an inter-RNC 
handover. 

Step 200A-3 involves the handover selection function 200A determining a target 
SRNC for the most expensive connection, i.e., the candidate connection determined at 
5 step 200 A-2. That is, at step 200 A-3 the handover selection function 200 A determines 
to which of the DRNps involved in the candidate connection the SRNC role should be 
moved. In accordance with an aspect of the present invention, the target control node 
(e.g., target SRNC) chosen by the handover selection function 200A is a control node 
involved in the candidate connection which is farthest from the control node which has 
10 been functioning as the serving control node for the connection (e.g., functioning as the 
SRNC). In the situation shown in Fig. 4D, therefore, the target SRNC for connection 
C 2 is the RNC involved in connection C 2 which is farthest from radio network controller 
RNC l5 i.e., radio network controller RNC 4 . 

After the determination of target SRNC is made at step 200 A-3, at step 200 A-4 
15 the handover selection function 200A ascertains whether the target SRNC can, in fact, 
become the new SRNC for connection C 2 . One factor taken into consideration at step 
200 A-4 is whether the Iu link to the target SRNC (e.g., the link Iu 4 to radio network 
controller RNC 4 in the Fig. 4D scenario) will be overloaded. 

If it is determined at step 200 A-4 that the target SRNC can qualify as the new 
20 SRNC for the most expensive connection, the handover selection function 200A 
terminates and step 200A-6 is executed. At step 200A-6, the handover selection 
function 200 A prepares and sends the handover selection response message 212 to the 
handover selection communication function 206 at the radio network control node (see 
Fig. 3 A and Fig. 2A). Upon receipt of the handover selection response message 212, 
25 the handover selection communication function 206 initiates performance of the inter- 
control node handover process 204, also known as the moveover process. Techniques 
involved in a handover or moveover of a serving RNC are understood by those skilled 
in the art as well as described at least in part in one or more of the following: United 
States Patent Application Serial Number 09/979,866 filed November 26, 1997, entitled 
30 "Multistage Diversity Handling For CDMA Telecommunications"; United States 
Patent Application Serial Number 09/980,013 filed November 26, 1997, entitled 
"Diversity Handling Moveover For CDMA Telecommunications"; United States Patent 
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Application Serial Number 09/035,788 filed March 6, 1998, entitled 
"Telecommunications Inter-Exchange Congestion Control"; and United States Patent 
Application Serial Number 09/035,821 filed March 6, 1998, entitled 
"Telecommunications Inter-Exchange Measurement Transfer", all of which are 
5 incorporated herein by reference in their entirety. 

After the inter-RNC handover process 204 is performed, the scenario of Fig. 4E 
results. It is to be noted in Fig. 4E that the connection C 2 has radio network controller 
RNC 4 as its SRNC, all in accordance with the selection performed by handover 
selection function 200A as above described. Moreover, as a result of the inter-RNC 
10 handover, the load on link lur x is 5 Mbit; the load on link Iur 2 is 10 Mbit; and the load 
on link Iur 3 is 0 Mbit. Further, Fig. 4E reflects the fact that, in view of the inter-RNC 
handover implemented by inter-RNC handover process 204, the set up of connection C 2 
at radio network controller RNC 2 is accommodated (see step 202-4 of the connection 
control process 202 in Fig. 3). 

15 If it is determined at step 200A-4 that the target SRNC for the candidate 

connection cannot serve as the SRNC therefor, the handover selection function 200A 
performs step 200A-5. At step 200A-5, the handover selection function 200A decreases 
a number of the inter-control node links which can be utilized by the new connection or 
new leg of the connection before reattempting its selection of a candidate connection. 

20 In other words, the handover selection function 200 A decreases the number of hops for 
the refused new connection, e.g., temporarily keeps connection C 5 at radio network 
controller RNC 3 . Then handover selection function 200A repeats the steps 200A-1 
through 200A-4, considering connection C 5 still to be at radio network controller radio 
network controller RNC 3 . At step 200A-1, the handover selection function 200A 

25 calculates adjusted costs for the connections carried on the overloaded Iur link. The 
cost calculations for connection C 2 and connection C 4 are the same as previously 
determined, the cost for connection C 5 is now 0 Mbit (since it remains at radio network 
controller RNC 3 ). So at step 200A-2 connection C 2 is again determined to be the most 
expensive connection. At step 200 A- 3 the handover selection function 200A 

30 determines the target SNRC for the most expensive connection. Since the previous 
target SNRC (radio network controller RNC 4 ) did not qualify, at step 200A-3 the 
handover selection function 200A chooses the next farthest RNC from the current 
SRNC, e.g., radio network controller RNC 3 , as the target SRNC. Assuming that the 
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radio network controller RNC 3 qualifies as the target SRNC (e.g., there is no problem 
on the link Iu 3 ), step 200A-6 is performed for preparing and sending the handover 
selection response message 212 to handover selection communication process 206. The 
handover process 204 is then invoked to implement the inter-RNC handover, after 
which the set of for connection C 5 at radio network controller RNC 2 can occur (step 
202-4). 

The second mode of the invention ^represented diagrammatically by Fig. 3B 
and Fig. 4B, which correspond to Fig. 3A artd Fig. 4B of the first mode. The 
performance of the second mode resembles tnte first mode in large degree. In view of 
the similarities of these modes, only the differences of the two modes are discussed 
below. \ 

The connection control process 202 of the second mode is essentially the same as 
the first mode, but upon a determination at step 202-3 of potential overload, instead 
directly invokes the handover selection function 200B. The handover selection function 
200B resides at the same node as the connection control process 202, e.g., at a radio 
access network control node. The handover selection function 200B of the second 
mode performs the step 200B-0 through 200B-4, and optionally step 200B-5, as shown 
in Fig. 3B. Except for step 200B-0, the steps of handover selection function 200B are 
essentially the same as the steps of handover selection function 200A of the first mode. 
However, upon a positive determination at step 200B-4 that the target RNC for the most 
expensive connection can become the SRNC, the handover selection function 200B 
directly invokes the handover process 204 (which is also resident at the same node [e.g., 
the same radio access network control node]). 

Step 200B-0 of the second mode, mentioned above as being unique to the second 
mode, involves handover selection function 200B sending the network topology request 
message 220 (see Fig. 2B) to topology maintenance function 208. The network 
topology request message 220 request that the topology maintenance function 208 
(located at the core network control node (CN)) provide the handover selection function 
200B with the network topology-related information necessary for performance of the 
handover selection function 200B. Such requested information includes not only the 
topology of the network, but also such information items as the bandwidth limit on each 
Iur link, what connections are being carried on each Iur link, and the bandwidth of each 
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such connection. The requested information is returned to the handover selection 
function 200B in the network topology request message 222 (see Fig. 2B). 

A distributed information exchange protocol such as a routing information 
protocol is used in the second mode for messages such as the network topology request 
message 220 and the network topology request message 222. Such routing information 
protocols are analogous to the Routing Information Protocol (RIP) and the Open 
Shortest Path First Protocol (OSPF), which are described by IETF RFC2453 and IETF 
RFC2328, although RIP and OSPF per se are not usable for the present invention. 

A variation of the second mode of the invention is to have the handover selection 
function 200B at step 200B-0 obtain the topology information from the radio access 
network, e.g., from the very radio network control node which hosts the handover 
selection function. In such case, however, provision must be made for updating the 
radio access network control node with the network topology-related information. 

Currently the first mode of the invention is deemed preferable to the second 
mode, as the second mode having the handover selection function 200B in the radio 
network control (RNC) node of the radio access network is more complex and 
introduces delays due to the information exchange protocol, and the nature of the 
distributed functionality is potentially subject to erroneous decisions. 

Structural deployment of the first mode of the invention in a radio access 
network is shown in Fig. 5 A and Fig. 6A. Fig. 5 A shows selected general aspects of 
user equipment unit (UE) 30 and illustrative nodes such as radio network controller 26 
and base station 28. The user equipment unit (UE) 30 shown in Fig. 5A includes a data 
processing and control unit 31 for controlling various operations required by the user 
equipment unit (UE). The UE's data processing and control unit 31 provides control 
signals as well as data to a radio transceiver 33 connected to an antenna 35. 

The example radio network controller 26 and base station 28 as shown in Fig. 5 A 
are radio network nodes that each include a corresponding data processing and control 
unit 36 and 37, respectively, for performing numerous radio and data processing 
operations required to conduct communications between the RNC 26 and the user 
equipment units (UEs) 30. Part of the equipment controlled by the base station data 


# 


20 

processing and control unit 37 includes plural radio transceivers 38 connected to one or 
more antennas 39. 

Fig. 6A illustrates, in somewhat more detail, an example non-limiting RNC node 
26 of the present invention. It so happens that the RNC node 26 of Fig. 6A is a 
5 switched-based node having a switch 120. The switch 120 serves to interconnect other 
constituent elements of RNC node 26. Such other constituent elements include 
extension terminals 122! through 122 n , as well as extension terminal 124. Extension 
terminals 122! through 122 n essentially function to connect RNC node 26 to the base 
stations 28 served by RNC node 26; extension terminal 124 connects RNC node 26 
10 across the Iu interface to the core network. 

Yet other constituent elements of RNC node 26 include diversity handover unit 
126; an ALT unit 128; codex 130; timing unit 132; a data services application unit 134; 
and, a main processor 140. The person skilled in the art will appreciate generally the 
functions of these constituent elements, it being noted that the ALT unit 128 is a unit 
15 which provides, e.g., multiplexing and demultiplexing and (optionally) queuing with 
regard to differing protocols of cells. 

Fig. 5A illustrates the connection control process 202, handover process 204, and 
handover selection communication process 206 executing on a data processing and 
control unit 36 of RNC 26. Fig. 6 shows more particularly the connection control 
20 process 202, handover process 204, and handover selection communication process 206 
executing on main processor 140 of RNC 26. 

The second mode of the invention (generally shown in Fig. 2B and Fig. 3B) has 
structural implementations illustrated in Fig. 5B and Fig. 6B. Fig. 5B and Fig. 6B 
basically resemble Fig. 5A and Fig. 6A, but instead show that handover selection 
25 function 200B is performed at the RNC 26. In particular, Fig. 5B illustrates the 

connection control process 202, handover process 204, and handover selection process 
200B as executing on the data processing and control unit 36 of RNC 26. Fig. 6 shows 
more particularly the connection control process 202, handover process 204, and 
handover selection process 200B executing on main processor 140 of RNC 26. 


21 

The present invention with its handover selection function provides an elegant 
way of finding the correct handover configuration in a potential Iur link overload 
situation. The present invention forms a basis for an inter-control node handover 
strategy that uses as few handovers as possible while utilizing the network links in an 
efficient manner. 

The handover selection function of the present invention can be stand alone, 
which means that it an be used in conjunction with other stand alone network 
optimization algorithms or techniques. For example, the handover selection function 
200 of the present invention can be utilized in conjunction with the techniques of 

simultaneously-filed United States Patent Application Serial No. 09/ , (attorney 

docket: 2380-200/BR40369), entitled "Balancing Loads on Telecommunications 
Links", which is incorporated herein by reference in its entirety. The handover 
selection function 200 of the present invention works well alone, but can be even more 
efficient or synergistic with other algorithms. The same algorithm can be used on both 
bidirectional and unidirectional links. As mentioned above, the handover selection 
function 200 can be implemented in either a radio network controller (RNC) node, or 
some other non-base station network node. 

While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 


